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OPERATING NON-VOLATILE MEMORY 
WITHOUT READ DISTURB LIMITATIONS 

5 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates generally to technology for memory devices 
10 and, more specifically, to operating memory devices without the limitations of read 
disturb. 

Description of the Related Art 

[0002] Semiconductor memory devices have become more popular for use in 
15 various electronic devices. For example, non- volatile semiconductor memory is used in 
cellular telephones, digital cameras, personal digital assistants, mobile computing 
devices, non-mobile computing devices, desktop computers and other devices. 
Electrical Erasable Programmable Read Only Memory (EEPROM) and flash memory 
are among the most popular non- volatile semiconductor memories. 

20 [0003] Typical EEPROMs and flash memories utilize a memory cell with a floating 
gate that is provided above and insulated from a channel region in a semiconductor 
substrate. The floating gate is positioned above and between source and drain regions. 
A control gate is provided over the floating gate. The threshold voltage of the memory 
is controlled by the amount of charge that is retained on the floating gate. That is, the 

25 minimum amount of voltage that must be applied to the control gate before the memory 
cell is turned on to permit conduction between its source and drain is controlled by the 
level of charge on the floating gate. 
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[0004] Some EEPROM and flash memory devices have a floating gate that is used 
to store two ranges of charges and, therefore, the memory cell can be 
programmed/erased between two states (binary memory cells). When programming an 
EEPROM or flash memory device, a program voltage is applied to the control gate and 
5 the bit line is grounded. Electrons are injected into the floating gate. When electrons 
accumulate in the floating gate, the floating gate becomes negatively charged and the 
threshold voltage of the memory cell is raised. 

[0005] Typically, the program voltage applied to the control gate is applied as a 
series of pulses. The magnitude of the pulses is increased with each pulse by a 
10 predetermined step size. In the periods between the pulses, verify operations are carried 
out. That is the programming level of each cell being programmed in parallel is read 
between each programming pulse to determine whether it is equal to or greater than a 
verify level to which it is being programmed. One means of verifying the programming 
is to test conduction at a specific compare point. 

1 5 [0006] Conduction represents an "on" state of the device corresponding to the flow 
of current across the channel of the device. An "off state corresponds to no current 
flowing across the channel between the source and drain. Typically, a flash memory 
cell will conduct if the voltage being applied to the control gate is greater than the 
threshold voltage and the memory cell will not conduct if the voltage applied to the 

20 control gate is less than the threshold voltage. By setting the threshold voltage of the 
cell to an appropriate value, the cell can be made to either conduct or not conduct 
current for a given set of applied voltages. Thus, by determining whether a cell 
conducts current at a given set of applied voltages, the state of the cell can be 
determined. 

25 [0007] Memory cells are erased by raising the p-well to an erase voltage (e.g. 20 
volts) and grounding the word lines of a selected block (or other unit) of memory cells. 
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The source and bit lines are floating. Erasing can be performed on the entire memory 
array, separate blocks, or another unit of cells. Electrons are transferred from the 
floating gate to the p-well region and the threshold voltage becomes negative. 

[0008] One example of a flash memory system uses the NAND structure, which 
5 includes arranging multiple transistors in series between two select gates. The 
transistors in series and the select gates are referred to as a NAND string. Figure 1 is a 
top view showing one NAND string. Figure 2 is an equivalent circuit thereof. The 
NAND string depicted in Figures 1 and 2 includes four transistors 100, 102, 104 and 106 
in series and sandwiched between a first select gate 120 and a second select gate 122. 

10 Select gate 120 connects the NAND string to bit line 126. Select gate 122 connects the 
NAND string to source line 128. Select gate 120 is controlled by the applying 
appropriate voltages to control gate 120CG. Select gate 122 is controlled by applying 
the appropriate voltages to control gate 122CG. Each of the transistors 100, 102, 104 
and 106 has a control gate and a floating gate. Transistor 100 has control gate 100CG 

15 and floating gate 100FG. Transistor 102 includes control gate 102CG and floating gate 
102FG. Transistor 104 includes control gate 104CG and floating gate 104FG. 
Transistor 106 includes a control gate 106CG and floating gate 106FG. Control gate 
100CG is connected to word line WL3, control gate 102CG is connected to word line 
WL2, control gate 104CG is connected to word line WL1, and control gate 106CG is 

20 connected to word line WL0. 

[0009] Figure 3 provides a cross-sectional view of the NAND string described 
above. As depicted in Figure 3, the transistors (also called cells or memory cells) of the 
NAND string are formed in p-well region 140. Each transistor includes a stacked gate 
structure that consists of the control gate (100CG, 102CG, 104CG and 106CG) and a 
25 floating gate (100FG, 102FG, 104FG and 106FG). The floating gates are formed on the 
surface of the p-well on top of an oxide film. The control gate is above the floating gate, 
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with an oxide layer separating the control gate and floating gate. Note that Fig. 3 
appears to depict a control gate and floating gate for transistors 120 and 122. However, 
for transistors 120 and 122, the control gate and the floating gate are connected together. 
The control gates of the memory cells (100, 102, 104, 106) form the word lines. N+ 
5 diffused layers 130, 132, 134, 136 and 138 are shared between neighboring cells 
whereby the cells are connected to one another in series to form a NAM) string. These 
N+ diffused layers form the source and drain of each of the cells. For example, N+ 
diffused layer 130 serves as the drain of transistor 122 and the source for transistor of 
106, N+ diffused layer 132 serves as the drain for transistor 106 and the source for 

10 transistor 104, N+ diffused region 134 serves as the drain for transistor 104 and the 
source for transistor 102, N+ diffused region 136 serves as the drain for transistor 102 
and the source for transistor 100, and N+ diffused layer 138 serves as the drain for 
transistor 100 and the source for transistor 120. N+ diffused layer 126 connects to the 
bit line for the NAND string, while N+ diffused layer 128 connects to a common source 

1 5 line for multiple NAND strings. 

[0010] Note that although Figures 1-3 shows four memory cells in the NAND 
string, the use of four transistors is only provided as an example. A NAND string can 
have less than four memory cells or more than four memory cells. For example, some 
NAND strings will include eight memory cells, 16 memory cells, 32 memory cells, etc. 
20 The discussion herein is not limited to any particular number of memory cells in a 
NAND string. 

[0011] A typical architecture for a flash memory system using a NAND structure 
will include several NAND strings. For example, Figure 4 shows three NAND strings 
202, 204 and 206 of a memory array having many more NAND strings. Each of the 
25 NAND strings of Figure 4 includes two select transistors and four memory cells. For 
example, NAND string 202 includes select transistors 220 and 230, and memory cells 
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220, 224, 226 and 228. NAND string 204 includes select transistors 240 and 250, and 
memory cells 242, 244, 246 and 248. Each string is connected to the source line by its 
select transistor (e.g. select transistor 230 and select transistor 250). A selection line 
SGS is used to control the source side select gates. The various NAND strings are 
5 connected to respective bit lines by select transistors 220, 240, etc., which are controlled 
by select line SGD. In other embodiments, the select lines do not necessarily need to be 
in common. Word line WL3 is connected to the control gates for memory cell 222 and 
memory cell 242. Word line WL2 is connected to the control gates for memory cell 
224, memory cell 244, and memory cell 252. Word line WL1 is connected to the 
10 control gates for memory cell 226 and memory cell 246. Word line WL0 is connected 
to the control gates for memory cell 228 and memory cell 248. As can be seen, each bit 
line and the respective NAND string comprise the columns of the array of memory cells. 
The word lines (WL3, WL2, WL1 and WL0) comprise the rows of the array of memory 
cells. 

15 [0012] Each memory cell can store data (analog or digital). When storing one bit of 
digital data, the range of possible threshold voltages of the memory cell is divided into 
two ranges which are assigned logical data "1" and "0." In one example of a NAND 
type flash memory, the voltage threshold is negative after the memory cell is erased, and 
defined as logic "1." The threshold voltage is positive after a program operation and 

20 defined as logic "0." When the threshold voltage is negative and a read is attempted, the 
memory cell will turn on to indicate logic one is being stored. When the threshold 
voltage is positive and a read operation is attempted, the memory cell will not turn on, 
which indicates that logic zero is stored. 

[0013] A memory cell can also store multiple levels (more than one programmed 
25 level/state) of information, for example, multiple bits of digital data. In the case of 
storing multiple levels of data, the range of possible threshold voltages is divided into 
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the number of levels of data. For example, if four levels of information is stored, there 
will be four threshold voltage ranges assigned to the data values "11", "10", "01", and 
"00." In one example of a NAND type memory, the threshold voltage after an erase 
operation is negative and defined as "11". Positive threshold voltages are used for the 
5 states of "10", "01", and "00." The specific relationship between the data programmed 
into the memory cell and the threshold voltage levels of the cell depends upon the data 
encoding scheme adopted for the cells. For example, U.S. Patent No. 6,222,762 and 
U.S. Patent Application No. 10/461,244, "Tracking Cells For A Memory System," filed 
on June 13, 2003, both of which are incorporated herein by reference in their entirety, 
10 describe various data encoding schemes for multi-level flash memory cells. To achieve 
proper data storage for a multi-level cell, the multiple ranges of threshold voltage levels 
should be separated from each other by sufficient margin so that the level of the memory 
cell can be read, programmed or erased in an unambiguous manner. 

[0014] Relevant examples of NAND type flash memories and their operation are 
15 provided in the following U.S. Patents/Patent Applications, all of which are incorporated 
herein by reference in their entirety: U.S. Pat. No. 5,570,315; U.S. Pat. No. 5,774,397, 
U.S. Pat. No. 6,046,935, U.S. Pat. No. 6,456,528 and U.S. Pat. Application. Ser. No. 
09/893,277 (Publication No. US2003/0002348). 

[0015] In the read and verify operations, the select gates (SGD and SGS) and the 
20 unselected word lines are raised to a read pass voltage (e.g. 5 volts) to make the 
transistors operate as pass gates. The selected word line is connected to a voltage, a 
level of which is specified for each read and verify operation in order to determine 
whether a threshold voltage of the concerned memory cell has reached such level. For 
example, in a read operation for memory cell 224, assuming a two level memory, the 
25 selected word line WL2 may be grounded so that it is detected whether the threshold 
voltage is higher than 0V and the unselected word lines WL0, WL1 and WL3 are at 5 
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volts. In a verify operation, the selected word line WL2 is connected to 2.4V, for 
example, so that it is verified whether the threshold voltage has reached at least 2.4V. 
The source and p-well are at zero volts. The selected bit lines are pre-charged to a level 
of, for example, 0.7V. If the threshold voltage is higher than the verify level of 2.4V, 
5 the potential level of the concerned bit line maintains the high level because of the non- 
conductive memory cell. On the other hand, if the threshold voltage is lower than the 
read or verify level, the potential level of the concerned bit line decreases to a low level, 
for example less than 0.5V, because of the conductive memory cell. The state of the 
memory cell is detected by a sense amplifier that is connected to the bit line. 

10 [0016] Because the unselected word lines receive a pass voltage (e.g. 5 volts), 
memory cells along unselected word lines during a read operation will receive a voltage 
on their control gate which over time may cause electrons to be injected into their 
floating gate, thereby, raising the threshold voltage of those memory cells. Experience 
has shown that if the memory cells experienced many read operations, without a 

15 program or erase operation, the threshold voltage will increase over time. This behavior 
is called Read Disturb. In the above example of reading memory cell 224, memory cells 
222, 226, and 228 may experience Read Disturb. 

[0017] There are some applications that may need to be able to perform many read 
operations without performing an intervening program or erase operation. For example, 
20 there are computing devices that use flash memory to store BIOS code. In some cases, 
the BIOS code is programmed once and then read many times at power-up and/or reset. 
Thus, the BIOS code may be subject to Read Disturb. 

[0018] Additionally, some handheld computing devices and mobile telephones use 
flash memory to store operating system code. This code is typically written once and 
25 read many times. It is common for these devices to read the operating system code each 
time the device turns on. In some cases, the device (the entire device, the processor, or 

Attorney Docket No.: SAND-01005US0 Express Mail No. EV 391 867 025 US 

sand/1 005/1005.app 



-8- 



the memory system) may turn off after a predetermined amount of inactivity in order to 
minimize battery usage. When the device is used again, the relevant components power 
back on and the operating system code is read. Thus, it is possible that for a frequently 
used device (e.g. used for a business), the operating system code is read many times a 
5 day. If the device is used long enough, the memory storing the operating system code 
may be subject to errors due to Read Disturb, causing the operating system code to be 
corrupted. 

[0019] Some previously implemented attempts to avoid Read Disturb includes 
using ECC to correct errors, periodically refresh the data by performing a programming 
10 operation or periodically re-writing the data to another location. These solutions, 
however, may require extra hardware or may negatively impact performance. 

SUMMARY OF THE INVENTION 

15 [0020] The present invention, roughly described, pertains to technology for 
operating memory devices without the limitations of Read Disturb. To avoid the 
limitations of Read Disturb, only one word line of a block (or other grouping) is used to 
store data. The system is prohibited from using the other word lines of the block. 

[0021] One embodiment of the present invention includes performing read 
20 operations to non-volatile storage elements associated with a first word line of a block 
(or other grouping) of non-volatile storage elements and prohibiting read operations to 
non-volatile storage elements associated with other word lines of the block (or other 
grouping) of non-volatile storage elements. In some embodiments, the system will 
perform one or more program operations to non-volatile storage elements associated 
25 with the first word line of the block and prohibit program operations to non-volatile 
storage elements associated with other word lines of the block. In some 
implementations, the non-volatile storage elements are NAND flash memory cells 

Attorney Docket No.: SAND-01005US0 Express Mail No. EV 391 867 025 US 

sand/1005/1005.app 



-9- 



arranged on a set of NAND strings, the first word line connects to each of the NAND 
strings and the other word lines connect to each of the NAND strings. In one 
embodiment, the non-volatile storage elements are multi-level NAND flash memory 
cells, the first word line is associated with a first logical page and a second logical page 
5 and the other word lines are associated with other logical pages. 

[0022] One embodiment of a memory system implementing the present invention 
includes an array of non- volatile storage elements grouped into blocks, each block being 
controlled by a set of word lines, and a control system. The control system performs 
read operations for a first word line of a first block of the non-volatile storage elements 
10 and will not perform read operations for other word lines of the first block of non- 
volatile storage elements. In one example, a control system can include a controller, a 
state machine, decoders, drivers, sense amplifiers, other logic, subsets of the above 
and/or combinations of the above. 

[0023] One implementation of the present invention includes processor readable 
15 code stored on one or more processor readable storage devices (e.g. flash memory, 
RAM, ROM, optical disk, hard disk, floppy disk, etc.). The code programs one or more 
processing devices to allow read operations using one word line of a block of non- 
volatile storage elements and not allow read operations to other word lines of the block 
of non- volatile storage elements.. 

20 [0024] These and other objects and advantages of the present invention will 

appear more clearly from the following description in which the preferred embodiment 
of the invention has been set forth in conjunction with the drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0025] Figure 1 is a top view of a NAND string. 

[0026] Figure 2 is an equivalent circuit diagram of the NAND string. 

[0027] Figure 3 is a cross sectional view of the NAND string. 

[0028] Figure 4 is a circuit diagram depicting three NAND strings. 

[0029] Figure 5 is a block diagram of one embodiment of a non-volatile memory 
system in which the various aspects of the present invention are implemented. 

[0030] Figure 6 illustrates an example of an organization of a memory array. 

[0031] Figure 7 depicts a portion of the column control circuit. 

[0032] Figure 8 depicts a block diagram of an example of electrical device that uses 
a memory according to one embodiment of the present invention. 

[0033] Figure 9 is a block diagram of an example of a memory used in the electrical 
device of Fig. 8. 

[0034] Figure 10 is a flow chart describing one embodiment of a process for 
operating memory devices without the limitations of Read Disturb. 

[0035] Figure 1 OA is a flow chart describing an implementation of a process for 
operating memory devices without the limitations of Read Disturb. 

[0036] Figure 1 0B is a flow chart describing another implementation of a process 
for operating memory devices without the limitations of Read Disturb. 
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[0037] Figure 1 1 depicts an example of logical to physical mapping. 

[0038] Figure 12 depicts memory cell threshold distributions and illustrates one 
example of a technique for programming multi-level memory cells. 

DETAILED DESCRIPTION 

5 

[0039] To avoid the limitations of Read Disturb, one embodiment of the present 
invention proposes that, for a block (or other grouping) or non-volatile storage elements, 
data is stored on those non-volatile storage elements associated with one word line of 
the block (or other grouping). The system is prohibited from storing data on those non- 
10 volatile storage elements associated with the other word lines of that block. 

[0040] Fig. 5 is a block diagram of one embodiment of a flash memory system that 
can be used to implement the present invention. Memory cell array 302 is controlled by 
column control circuit 304, row control circuit 306, c-source control circuit 310 and p- 
well control circuit 308. Column control circuit 304 is connected to the bit lines of 

15 memory cell array 302 for reading data stored in the memory cells, for determining a 
state of the memory cells during a program operation, and for controlling potential 
levels of the bit lines to promote the programming or to inhibit the programming. Row 
control circuit 306 is connected to the word lines to select one of the word lines, to apply 
read voltages, to apply program voltages and to apply an erase voltage. C-source 

20 control circuit 310 controls a common source line (labeled as "C-source" in Fig. 6) 
connected to the memory cells. P-well control circuit 308 controls the p-well voltage. 

[0041] The data stored in the memory cells are read out by the column control 
circuit 304 and are output to external I/O lines via data input/output buffer 312. 
Program data to be stored in the memory cells are input to the data input/output buffer 
25 312 via the external I/O lines, and transferred to the column control circuit 304. The 
external I/O lines are connected to controller 318. 
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[0042] Command data for controlling the flash memory device is input to controller 
318. The command data informs the flash memory of what operation is requested. The 
input command is transferred (via command circuits 314) to state machine 316, which 
controls column control circuit 304, row control circuit 306, c-source control 310, p-well 
5 control circuit 308 and data input/output buffer 312. State machine 316 can also output 
status data of the flash memory such as READY/BUSY or PASS/FAIL. 

[0043] Controller 318 is connected or connectable with a host system such as a 
personal computer, a digital camera, personal digital assistant, etc. Controller 318 
communicates with the host in order to receive commands from the host, receive data 
10 from the host, provide data to the host and provide status information to the host. 
Controller 318 converts commands from the host into command signals that can be 
interpreted and executed by command circuits 314, which is in communication with 
state machine 316. Controller 318 typically contains buffer memory for the user data 
being written to or read from the memory array. 

15 [0044] One exemplar memory system comprises one integrated circuit that includes 
controller 318, and one or more integrated circuit chips that each contain a memory 
array and control circuits (e.g., 304, 306, 308, 310, 312, 314 and/or 316). In one 
embodiment, the memory arrays and controller circuit are together on one integrated 
circuit chip. The memory system may be embedded as part of the host system, or may 

20 be included in a memory card (or other package) that is removably inserted into the host 
systems. Such a removable card may include the entire memory system (e.g. including 
the controller) or just the memory array(s) and associated peripheral circuits (with the 
Controller being embedded in the host). Thus, the controller can be embedded in the 
host or included within a removable memory system. 

25 [0045] With reference to Fig. 6, an example structure of memory cell array 302 is 
described. As one example, a NAM) flash EEPROM is described that is partitioned 
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into 1,024 blocks. In one embodiment, the data stored in each block is simultaneously 
erased. In other embodiments, the unit of erase is different than a block. For example, 
a block can refer to a minimum unit of cells for performing a read operation, a minimum 
unit of cells for performing a programming operation, a grouping of physically 
5 continuous/neighboring memory cells, or another grouping of cells that has some reason 
for the grouping. 

[0046] In each block in the example of Fig. 6, there are 8,512 columns that are 
divided into even columns and odd columns. The bit lines are also divided into even bit 
lines (BLe) and odd bit lines (BLo). Figure 6 shows four memory cells connected in 
10 series to form a NAND string. Although four cells are shown to be included in each 
NAND string, more or less than four can be used. One terminal of the NAND string is 
connected to corresponding bit line via a first select transistor SGD, and another 
terminal is connected to c-source via a second select transistor SGS. 

[0047] During read and programming operations, 4,256 memory cells are 
simultaneously selected. The memory cells selected have the same word line and the 
same kind of bit line (e.g. even bit lines). Therefore, 532 bytes of data can be read or 
programmed simultaneously. These 532 bytes of data that are simultaneously read or 
programmed form a logical page. Therefore, one block of memory 302 can store at least 
eight logical pages. In one embodiment of the binary mode, each word line is associated 
with two logical pages: one logical page for even bit lines and one logical page for odd 
bit lines. In other embodiments, a word line can be associated with one or more logical 
pages. When each memory cell stores two bits of data (e.g. a multi-level cell), one 
block stores 16 pages and each of the word lines is associated with four logical pages: 
two logical pages for even bit lines and two logical pages for odd bit lines. Other sized 
blocks can also be used with the present invention. 



15 



20 



25 
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[0048] In the read and verify operations, the select gates (SGD and SGS) and the 
unselected word lines (e.g., WLO, WL1 and WL3) are raised to a read pass voltage (e.g. 
4.5 volts) to make the transistors operate as pass gates. The selected word line (e.g. 
WL2) is connected to a voltage, a level of which is specified for each read and verify 
5 operation in order to determine whether a threshold voltage of the concerned memory 
cell has reached such level. For example, in a read operation for a two level memory 
cell, the selected word line WL2 may be grounded, so that it is detected whether the 
threshold voltage is higher than 0V. The source and p-well are at zero volts. The 
selected bit lines (BLe) are pre-charged to a level of, for example, 0.7V. If the threshold 

10 voltage is higher than the read or verify level, the potential level of the concerned bit 
line (BLe) maintains the high level because of the non-conductive memory cell. On the 
other hand, if the threshold voltage is lower than the read or verify level, the potential 
level of the concerned bit line (BLe) decreases to a low level, for example less than 
0.5V, because of the conductive memory cell (M). The state of the memory cell is 

15 detected by a sense amplifier that is connected to the bit line. 

[0049] Fig. 7 depicts a portion of column control circuit 304 of Fig. 5. Each pair of 
bit lines (e.g. BLe and BLo) is coupled to a sense amplifier 400. The sense amplifier is 
connected to three data latches: first data latch 402, second data latch 404 and third data 
latch 406. Each of the three data latches is capable of storing one bit of data. The sense 

20 amplifier senses the potential level of the selected bit line during read or verify 
operations, stores the sensed data in a binary manner, and controls the bit line voltage 
during the program operation. The sense amplifier is selectively connected to the 
selected bit line by selecting one of signals of "evenBL" and "oddBL." Data latches 
402, 404 and 406 are coupled to I/O lines 408 to output read data and to store program 

25 data. I/O lines 408 are connected to data input/output buffer 312 of Fig 5. Data latches 
402, 404 and 406 are also coupled to status line(s) 410 to receive and send status 
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information. In one embodiment, there is a sense amplifier, first data latch 402, second 
data latch 404 and third data latch 406 for each pair (even and odd) of bit lines. 

[0050] Figure 8 is a block diagram of one example of a system that includes the 
memory system of the present invention. The depicted system could be a computer, 
5 camera, telephone, Personal Digital Assistant (PDA), or other computing device. The 
system includes a processor 602 (which can include one or more processors) with ROM 
604. In one embodiment, ROM 604 stores code for programming processor 602. 
Processor 602 is in communication with memory 606 which may store data, operating 
system code, application code, etc. In one embodiment, ROM 604 stores code for 

10 programming processor 602 to read from and write data to memory 606. In one 
embodiment, memory 606 is non- volatile memory, such as the system of Figure 5 (with 
processor 602 using the code of ROM 604 to operate as the Controller). The system 
also includes other functions 608 which is circuitry for performing the other functions of 
the camera, computer, PDA, telephone, other computing device etc. In one example, the 

15 code and data stored in memory 606 is used to program processor 602 to work with 
other function circuitry 608 in order to operate as a camera, computer, PDA, telephone, 
other computing device etc. 

[0051] Figure 9 depicts the contents of the memory 606, which in one embodiment 
includes operating system 632, system data 634 and user data 636. During operating of 

20 the system of Figure 8, it is contemplated that system data 634 and user data 636 may be 
both written to and read from many times. However, in some instances, operating 
system 632 may be programmed once and then read many times without another 
program operation. Therefore, there is a potential that operating system 632 may be 
subject to Read Disturb. To avoid the limitations of Read Disturb, the present invention 

25 proposes to use only one word line of the blocks (or other grouping) that stores 
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operating system 632 in order to perform program and read operations. The system is 
prohibited from using the other word lines of those blocks. 

[0052] For example, looking back at Figure 6, the system will choose one word line 
of a block. For example purposes, assume that word line WLlis chosen. Thus, no data 
5 will be programmed or read for memory cells connected to WLO, WL2 and WL3 
(memory cells whose control gate is connected to WLO, WL2 or WL3). Data will be 
programmed to and read from memory cells connected to word line WL1. All read 
operations to the block will be applying 0 volts to WL1 (for binary memory cells); 
therefore, cells connected to WL1 will not experience Read Disturb. The other word 
10 lines WLO, WL2 and WL3 will receive 5 volts (in binary mode) during a read operation. 
While cells connected to WLO and WL2 (the two word lines that neighbor WL1) may 
experience some Read Disturb, these cells do not store data so there will not be a 
problem. In order to prevent Read Disturb to the memory cells of WL1, the memory 
cells of WLO and WL2 (the word lines that neighbor WL1) should not be read. 

15 [0053] Thus, for binary memory cells, of the eight logical pages in the block, only 
the two logical pages associated with word line WL1 are used. The remaining logical 
pages in the block are not used to store data. On one hand, memory space is going 
unused. On the other hand, the memory space that is used is protected from Read 
Disturb. 

20 [0054] Processor 602 is programmed to perform the invention described herein by 
code stored in ROM 604 (or another type of storage device). In one embodiment, the 
code stored in ROM 604 programs processor 602 to perform the processes depicted in 
Figures 10, 10A and/or 10B. In step 702 of Figure 10, blocks to be protected by the 
present invention are identified. There are many ways to perform step 702. For 

25 example, the system may determine how many blocks in memory 606 are needed to 
store the operating system and reserve a set of blocks accordingly. In other 
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embodiment, code or data other than the operating system can be protected. In some 
embodiments, ROM 604 can be pre-coded with a set of blocks to be protected. In other 
alternatives, the system can query a user or host system to specify the number or identity 
of protected blocks or protected logical pages. 

5 [0055] In step 704, the one word line allowed to be used in each protected block is 
identified. In one embodiment, the identity of the word line to be used is pre-coded in 
ROM 604. In other embodiments, the system can query a user or host system. The code 
of ROM 604 allows data to be programmed into memory cells in the protected blocks 
that are connected to the one word line previously identified (step 706). The code of 

10 ROM 604 prohibits programming of any of the memory cells connected to other word 
lines for the protected blocks (step 708). Similarly, code of ROM 604 allows data to be 
read from memory cells in the protected blocks that are connected to the one word line 
previously identified (step 710). The code of ROM 604 prohibits reading of any of the 
memory cells connected to other word lines for the protected blocks (step 712). When 

15 reading and programming blocks that are not protected, the above steps of allowing and 
prohibiting do not apply; therefore, data is programmed and read in the usual manner. 
Note that steps 706 - 712 can be performed in different orders and/or concurrently. 
While the above discussion describes software for programming a processor, specialized 
hardware can be used with or without software. 

20 [0056] There are many ways to allow and prohibit programming. In one 
embodiment, a list of allowed and prohibited word lines, blocks, addresses and/or 
logical pages can be maintained in registers, memory 606 or elsewhere. In another 
embodiment, the word lines that are to be used for programming and reading are 
identified in advance and the word lines that are to be prohibited are disconnected from 

25 high voltage sources to prevent programming memory cells connected to those lines. 
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[0057] In one embodiment, the flash memory is organized at the physical level into 
chips, blocks and sectors that are referred to as a physical block address (PBA). One or 
more sectors are in a page, and one or more pages are in a block. Note that in some 
implementations, a sector corresponds to a logical page. In some embodiments, a 
5 logical page may correspond to multiple (e.g., 4) sectors. 

[0058] Figure 1 OA is a flow chart describing an implementation of the process of 
Figure 10 that pertains to an application operating at the physical block level that reads, 
programs and/or erases a flash memory. In step 720, the blocks to be protected are 
identified. In step 722, , the one word line allowed to be used in each protected block is 
10 identified. Instep 724, a PBA is received by a function and that function then tests (in 
step 726) whether the PBA is a valid PBA to access. For example, when an application 
operating at the physical block level wants to read, program or erase the flash memory, 
the application first calls the following function: 

BOOLEAN PBA_Valid(PBA, NumberSectors) 

15 where 

PBA is the physical chip, block and sector where the memory access would start; 

and 

NumberSectors is the number of consecutive sectors within that block to access. 

[0059] PBA_Valid() compares PBA and NumberSectors with a list of chips, blocks 
20 and word lines that have been identified to be protected. If the chip and block are not on 
this list, then the block is not being protected and the function returns TRUE. If the chip 
and block are on the list to be protected, the routine will return TRUE only if the sector 
and NumberSectors fit within the identified allowed word line that is being used on that 
block. The routine PBA_Valid() needs to look at both the starting physical block 
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address and the number of sectors being accessed. The starting address might be valid, 
but the range of sectors being accessed might extend on to a reserved word line. Based 
on the value returned by PBA_Valid(), the calling application will know whether or not 
it is permitted to proceed with the data access. 

5 [0060] The list of chips and blocks to be protected can be set during the design 
process or dynamically managed by the software. When a block is dynamically 
identified to be protected, the block is erased and added to the designated list. Once on 
the list, only one word line will be accessible on that block. When a block is unassigned 
from the list of chips and blocks to be protected, the block is erased and removed from 
10 the list. The block then becomes available for normal access to all of its sectors. 

[0061] Several options exist for maintaining the list of chips and blocks to be 
protected. If the list is set during the design phase, the list may be explicitly written into 
the software. As an alternative the list may be written in the flash memory and read at 
an appropriate time. As another alternative, a flag can be added to the block header 
15 information that indicates that the block has been identified to be protected. A list of the 
identified blocks can be assembled by scanning the block headers or the list can be 
eliminated altogether by having PBA_Valid() read the block header during the 
validation process. The block header information must be written on the same word line 
that contains the data in order to avoid creating a read disturb when the header is read. 

20 [0062] If the PBA is valid (step 726), then the data access operation (e.g., program, 
read or erase) is performed (step 728). If the PBA is not valid, then the data access 
operation is not performed (step 730). 

[0063] Many operating system level applications access flash memory using logical 
block addresses (LBA). With logical block addressing, the application sees a 
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continuous range of sectors that are numbered 0 through the capacity of the flash 
memory. 

[0064] In an embodiment using LBAs, the LBAs are mapped to physical sectors. 
When an application seeks to access the memory, the LBA (or LBAs) provided by the 
5 application is/are converted to a physical address(es) using the mapping of LBAs to 
physical addresses. For blocks that are not identified as being protected, LBAs can be 
mapped to each sector in the block. For blocks identified as being protected, only the 
sectors associated with the one identified allowed word line are mapped to LBAs. The 
sectors on the other word lines in protected blocks have no LBAs mapped to them. 
10 Because there are no LBAs that correspond to the physical sectors on the unused word 
lines, there is no opportunity for an application to access those sectors and cause a read 
disturb on the identified word lines of the protected blocks. The physical blocks that 
hold the designated logical sectors can be set either statically or dynamically. 

[0065] Figure 1 1 depicts an example of the logical to physical mapping. Fig. 1 1 
15 shows a portion of a data structure for mapping eighteen LBAs (LBA0-LBA17) to 
Physical Block 0, Physical Block 1, and Physical Block 3. For example, the physical 
blocks each have eight sectors, with one sector corresponding to a page and one word 
line corresponding to two sectors. Assume that Physical Block 0 and Physical Block 3 
are not identified as being protected; therefore, each of the sectors of Physical Block 0 
20 and Physical Block 3 are mapped to a LBA. Assume that Physical Block 1 is identified 
as being protected and that word line WLI is identified as the allowed word line; 
therefore, LBAs are only mapped to the sectors for word line WLI, which are sector 2 
and sector 3. 

[0066] A variation on the above embodiment using LBAs provides for protecting 
25 blocks that are only used by the internal controller and are not accessible by the external 
application. Those blocks are not included in the logical to physical mapping so they 
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are inaccessible by the external application. In this variation, the designer of the internal 
controller is responsible for only reading and writing to one word line in those blocks. 
Figure 11 includes an example of this variation. For example, assume that Physical 
Block 2 is used by the internal controller and is not accessible by the external 
5 application; therefore, there are no mappings from LBAs to sectors in Physical Block 2. 
Furthermore, sectors 0, 1, 4, 5, 6 and 7 are crossed out indicating that the controller 
knows not to use those sectors. 

[0067] Figure 1 OB is a flow chart describing an implementation of the process of 
Figure 10 that pertains to an application operating at the logical block level that reads, 

10 programs and/or erases the flash memory. In step 740, the blocks to be protected are 
identified. In step 742, the one word line allowed to be used in each protected block is 
identified. In step 744, the mappings of LBAs to physical addresses are created and 
stored based on the information received in steps 740 and 742. In step 746, one or more 
LBAs for a data access operation is received. Based on the mappings created in step 

15 744, the received one or more LBAs are mapped to one or more physical sectors 
(physical addresses) by the controller in step 748. In step 750, the data access operation 
is performed. 

[0068] Note that the above examples were described with respect to the system of 
Fig. 8. Other systems can also be used according to the present invention. For example, 

20 the present invention can be used with a removable or non-removable memory card 
implementing the system of Figure 5 or another system. In that case, ROM 332 of 
Controller 318 would include code for programming Controller 318 to operate as 
described herein. Alternatively, Controller 318 can be hardwired to operate as described 
herein. RAM 330 may be used to store a list of allowed and prohibited word lines, 

25 addresses or logical pages. In one alternative, all or a portion of the contents of RAM 
330 and/or ROM 332 can be stored on memory cell array 302. Various physical 
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configurations of the flash memory and the software controller are possible. For 
example, the flash memory and the controller may be co-located on a removable storage 
system. Compact Flash storage cards, which contain both flash memory and the 
controller, use such a design. Another alternative is embedding the flash memory and 
5 controller within a larger product. Flash memory and a controller that are embedded 
within some cell phones are an example of such a design. A third alternative is to have 
the flash memory and the software controller in separate modules that are brought 
together for use in the product. Smart Media cards, where the memory is in a removable 
card and the controller is built into the host product, are an example of this design. 
10 Other configurations can also be used. 

[0069] Some of the above examples explicitly mention the binary mode of 
operation, where a memory cell stores one bit of data. The present invention also 
applies to multi-level memory. For example, one word line will be chosen in a protected 
block. Only memory cells whose control gates are connected to the chosen word line 
15 will be programmed and read, with those memory cells being programmed and read 
using multiple programmed states. 

[0070] There are many means for implementing multi-level memory which can 
utilize the present invention. Figure 12 describes one example for implementing multi- 
level memory. More specifically, Figure 12 illustrates one example of a two pass 
20 technique of programming a 4-state NAND memory cell. The memory cells stores two 
bits of data. One bit is in a first logical page and a second bit is in a second logical page. 
The first logical page is referred to as the lower page. The second logical page is 
referred to as the upper page. 

[0071] In the example of Fig. 12, the process of programming the lower and upper 
25 pages is a two step process. In a first programming pass, the cell's threshold voltage 
level is set according to the bit to be programmed into the lower logical page. If that bit 
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is a logic "1," the threshold voltage is not changed since it is in the appropriate state as a 
result of having been earlier erased. However, if the bit to be programmed is a logic "0," 
the threshold level of the cell is increased to be within threshold voltage distribution 
762, as shown by arrow 770. That concludes the first programming pass. 

5 [0072] In a second programming pass, the cell's threshold voltage level is set 
according to the bit being programmed into the upper logical page. If the upper logical 
page bit is to store a logic "1," then no programming occurs since the cell is in one of the 
states corresponding to threshold voltage distributions 760 or 762, depending upon the 
programming of the lower page bit, both of which carry an upper page bit of " 1 . " If the 

10 upper page bit is to be a logic "0," then the threshold voltage is shifted. If the first pass 
resulted in the cell remaining in the erased state corresponding to threshold distribution 
760, then in the second phase the cell is programmed so that the threshold voltage is 
increased to be within threshold voltage distribution 766, as depicted by arrow 774. If 
the cell had been programmed into the state corresponding to threshold distribution 762 

15 as a result of the first programming pass, then the memory cell is further programmed in 
the second pass so that the threshold voltage is increased to be within threshold voltage 
distribution 764, as depicted by arrow 772. The result of the second pass is to program 
the cell into the state designated to store a logic "0" for the upper page without changing 
the data for the lower page. 

20 [0073] Note that although specific bit patterns have been assigned to each of the 
distributions, different bit patterns may be so assigned, in which case the states between 
which programming occurs can be different than those depicted in Fig 12. 

[0074] In some embodiments, the cells being programmed in parallel are alternate 
cells along a word line. For example, Fig. 4 illustrates three memory cells 224, 244 and 
25 252 of a much larger number of cells along word line WL2. One set of alternate cells, 
including cells 224 and 252, store bits from logical pages 0 and 2 ("even pages"), while 
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another set of alternate cells, including cell 244, store bits from logical pages 1 and 3 
("odd pages"). In the above example, logical pages 0 and 1 are lower pages and logical 
pages 2 and 3 are upper pages. 

[0075] Note that Figure 12 also shows read compare points VrlO, VrOO, and VrOl. 
5 During a read operation, voltages corresponding to VrlO, VrOO, and VrOl are applied to 
the control gate of a memory cell to determine at what point the memory cell conducts 
and doesn't conduct. Based on the three read operations, the memory system can 
determine which threshold distribution (e.g. which state) the memory cell is in. For 
example, if the memory cell does not conduct for any of the three read operations, the 

10 memory cells in state 01. If the memory cell only conducts when applying VrOl to the 
control gate, the memory cells in state 00. If the memory cell conducts when applying 
VrOO and not when applying VrlO, then the memory cell is in state 10. If the memory 
cell conducts when applying VrlO, VrOO, and VrOl, then the memory cells in state 11. 
In one embodiment, each of the read compare points VrlO, VrOO, and VrOl are 

15 midpoints between adjacent threshold distributions. One set of examples of read 
compare points include Vrl0= 0 volts, VrOO = 1.2 volts and VrOl = 2.2 volts. However, 
other values can also be used. 

[0076] When performing the process of Figure 10, the unselected word lines would 
receive 5 volts during a read operation, while the selected word line is stepped 0 volts to 
20 1.2 volts to 2.2 volts. While the selected word line will receive 2.2 volts which could 
cause some electrons to move to the floating gate, 2.2 volts is relatively small, especially 
compared to 5 volts. Therefore, the effects of Read Disturb are not likely to be realized 
during the lifetime of any electronics device. 

[0077] The above examples are provided with respect to a flash memory system. 
25 However, the principles of the present invention have application to other types of flash 
memory systems as well as other types of memories (e.g. other integrated circuit/solid 
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state/semiconductor memories, and others), including those currently existing and those 
contemplated to use new technology being developed. 

[0078] The foregoing detailed description of the invention has been presented for 
purposes of illustration and description. It is not intended to be exhaustive or to limit the 
5 invention to the precise form disclosed. Many modifications and variations are possible 
in light of the above teaching. The described embodiments were chosen in order to best 
explain the principles of the invention and its practical application to thereby enable 
others skilled in the art to best utilize the invention in various embodiments and with 
various modifications as are suited to the particular use contemplated. It is intended that 
10 the scope of the invention be defined by the claims appended hereto. 
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